﻿// 4920. 乘法谜题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4923/


乘法谜题是一个益智游戏，规则如下：

给定一个长度为 n
 的正整数序列。
在每轮操作中，你需要选择当前序列中的一个现存元素（不能选第一个元素和最后一个元素）并将其从序列中消除。
在消除该元素前，其左右两侧一定都存在相邻元素（相邻元素指现存元素中与其相邻的元素），将这三个元素相乘得到的乘积就是你此轮操作的得分。
当序列长度不足 3时，游戏结束。
我们的目标是最小化所有操作的总得分。

例如，给定序列 10,1,50,20,5
，如果我们依次选择消除 1,20,50
，则总得分为 10×1×50+50×20×5+10×50×5=500+5000+2500=8000
，如果我们依次选择消除 50,20,1
，则总得分为 1×50×20+1×20×5+10×1×5=1000+100+50=1150。

输入格式
第一行包含整数 N。

第二行包含 N个整数，表示给定正整数序列。

输出格式
一个整数，表示总得分的最小可能值。

数据范围
3≤N≤100
,
序列中元素的取值范围 [1,100]。

输入样例：
6
10 1 50 50 20 5
输出样例：
3650
*/


int main()
{
    std::cout << "Hello World!\n";
}

 